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1. Introduction 

Graph theory has been highly successful in certain academic fields, including natural 
sciences and engineering. Graph theoretic models can sometimes provide a useful 
structure upon which analytical techniques can be used. It is often convenient to depict 
the relationships between pairs of elements of a system by means of a graph or a digraph. 
The vertices of the graph represent the system elements and its edges or arcs represent the 
relationships between the elements. This approach is especially useful for transportation, 
scheduling, sequencing, allocation, assignment, and other problems which can be 
modelled as networks. Such a graph theoretic model is often useful as an aid in 
communicating. Zadeh introduced the concept of fuzzy set. Attanassov introduced the 
intuitionistic fuzzy sets which is a generalization of fuzzy sets. Fuzzy set theory and 
intuitionistic fuzzy sets theory are useful models for dealing with uncertainty and 
incomplete information. But they may not be sufficient in modeling of indeterminate and 
inconsistent information encountered in real world. In order to cope with this issue, 
neutrosophic set theory was proposed by Smarandache as a generalization of fuzzy sets 
and intuitionistic fuzzy sets. Neutrosophic set proposed by Smarandache is a powerful 
tool to deal with incomplete, indeterminate and inconsistent information in real world. It 
is a generalization of the theory of fuzzy set, intuitionistic fuzzy sets, interval-valued 
fuzzy sets and interval-valued intuitionistic fuzzy sets, then the neutrosophic set is 
characterized by a truth-membership degree (T), an indeterminacy-membership degree (1) 
and a falsity-membership degree (F) independently, which are within the real standard or 
nonstandard unit interval 0, 1°[. There are some difficulties in modeling of some 
problems in Engineering and Sciences. To overcome these difficulties, in 2010, concept 
of single-valued neutrosophic sets and its operations were defined by Wang et al. as a 
generalization of intuitionistic fuzzy sets. 


235 


J. Malarvizhi and G.Divya 


In crisp graph theory the concept of antipodal graph of a given graph G was 
introduced by Smith. In fuzzy graph theory the concept of antipodal fuzzy graph of a 
given fuzzy graph was introduced [1]. 

In this paper we define Antipodal single valued neutrosophic graph and some 
Isomorphic properties of Antipodal single valued neutrosophic graph are discussed. 


2. Preliminaries 
Definition 2.1. [5] Let G: (6 ,u) be a fuzzy graph with the underlying set V. 
A(G) : (o A(G), pp A(G)) is defined as follows: 

The node set of G is taken as the node set of A(G) also. Two nodes in A(G) are 
made as neighbors if the pt - distance between them is diam(G).i.e., 

© aq(u) = 6 (u) for all u€V and if 6 (u,v) = diam(G) then 

LU acg(U,V) = Lt (u,v) if u and v are neighbors in G 

=o (u) Ao (v) if uand v are not neighbors in G 

LU aq)(u,v) = O otherwise. 
This pair A(G) is a fuzzy graph, because 6 aq@(u)=o (u) for all u©V implies 6 aq) is a 
fuzzy subset on V and by the definition of 1 aq , it is a fuzzy relation on 6 aq, such that, 
La (u,v) <6 (u) Ao (v) =6 ae (u) Ao a@(v) for all u,v in V. This fuzzy graph A(G) is 
termed as Antipodal fuzzy graph of G. 


Definition 2.2. [8] Let X be a space of points (objects). A neutrosophic set A in X is 
characterized by a truth-membership function T,(x), an indeterminacy-membership 
function I,(x) and a falsity-membership function F(x). The functions T(x), I4(x), and 
F(x) are real standard or non-standard subsets of JO", 1*[. That is, Ta(x) : X > ]O, 1°[, 
I(x) : X > JO, 1°[ and Fa(x) : X > JO, 1° and OS Ta(x) + I(x) + Fa(x) < 3”. 


Definition 2.3. [7] A Single-Valued Neutrosophic graph(SVN graph)is a pair G = (A,B) 
of the crisp graph G* = (V, E)(i.e., with underlying set V), where A : V — [0, 1] is 
single-valued neutrosophic set in V and B : V x V — [0, 1] is single-valued neutrosophic 
relation on V such that 

Tp(xy) < min{Ta(x), Taly)}, 

I(xy) < min{I,(x), Ia(y)}, 

Fp(xy) < max {F,(x), Fa(y)} 
for all x, y © V . A is called single-valued neutrosophic vertex set of G and B is called 
single-valued neutrosophic edge set of G, respectively. 


Example 1. 
V0.2, (0.2, 0.2.0.5) V2(0.4, 

ie 5 

So go 

a a 

So fan} 

i *, 

S = 
Vx(0.6, (0.4, 0.3,0.6) v0.5, 0.4,0.8) 


Figure 1: Single valued neutrosophic graph 
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Definition 2.4. A partial single valued neutrosophic subgraph of a single valued 
neutrosophic graph G = (A,B) is a single valued neutrosophic graph H = (A’,B’) such 
that 

i) A’ © A where Tyr (vi) S Ta(vj), Ia (vi) S 10), Far (vi) S Fa(vj) for all v; € A’ 

ii) B’ © B where Ty: (vi, vj) < Tp(vj, Vj), Ip (vi, vj) S Ip(v, Vj), Fer (vi, V;) < Fg (vi, Vj) 
for every (vj, vj) € B’. 


Definition 2.5. A single valued neutrosophic subgraph of a single valued neutrosophic 
graph G = (A,B) is a single valued neutrosophic graph H = (A’, B’) such that 

i) A’ SA where Ty’ (v;) = Ty(vi), Ia (Vi) = IV), Far (Vi) = Fa(vj) for all v; € A’ 

il) B’ CB where Tp’ (vi, Vj) = Tp(Vi, Vj), Ip’ (vi, Vj) = Ip(Vi, Vj), Fg’ (vi, vj) = Fp (Vj, Vj) 
for every (vj, vj) € B’. 


Definition 2.6. The two vertices are said to be adjacent in a single valued neutrosophic 
graph G= (A, B) if T(x, y) = min{T,(x), Ta(y)}, 

In, y) = min{Ia(x), Tay) }, 

Fp(x,y) = max{Fa(x), Fa(y)}. 
In this case, x and y are said to be neighbors and (x , y) is incident on x andy . 


Definition 2.7. [7] A single-valued neutrosophic graph G = (A,B) is called completeif 
the following conditions are satisfied: 

Tp(X,y) = min{Ta(x), Ta(y)}, 

Ip(x,y) = min{ I(x), Is(y)}, 

Fp(x.y) = max{Fa(x), Fa(y)} 
for allx,y €V. 


Definition 2.8. [4] A single valued neutrosophic path P in a single valued neutrosophic 
graph G=(A, B) is a sequence of distinct vertices Vg, V4, V2, ... Vy such that Tp (Vj_1, Vi) > 
0, Ip(Vi-1, Vi) > O and Fg(vj_-1,Vv;) > 0 forO <i < 1. Heren = 1is called the length of 
the path P. The consecutive pairs (vj_1, Vj) are called edges of the path. 

A single node or vertex v; may also be considered as a path. In this case the path 
is of the length 0. 

We call Pacycle if V9 = vy andn = 3. 


Definition 2.9. [4] A single valued neutrosophic graph G= (A, B) is said to be connected 
if every pair of vertices has at least one single valued neutrosophic path between them, 
otherwise it is disconnected. 


Definition 2.10. Let G be a connected single valued neutrosophic graph. 
The T — distanced(u, v), is the smallest T — length of any u — v path 


P:U=Vo,V1,V2,. Va = VinGis f-(P) = YL, = where viE€ V, 
Tp(Vi-ivi) 
ie., (u,v) = min(€7(P)). 
The I — distance 6(u, v), is the smallest I — length of any u — v path 
1 


n 
nj ——_, where v;€ V 
TTR (vi-ivi’ vo? 


P:U=Vo,V4,V2,+-. Vy = VinGis €;(P) = 
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i.e., d;(u, v) = min(£;(P)). 
The F — distanced (u, v), is the smallest F — length of any u — v path 


1 
i y where vj€ V, 


P:U=Vo,V1, V2,» Vy =VinGis fp(P) = imine os 
B(Vi-1Vi 


i.e., 5p(u,v) = min(€(P)). 

The distance 6(u, v) is defined as 6(u, v) = (57 (u, v), 8; (u, v), p(y, v)). 

For each v;€ V, the T — eccentricity of v; is denoted by e7(v;) and is defined as 
er(vj) = max{67(vi, V;) ly; EV,vy,+ vj}. 

For each v,€ V, the I— eccentricity of v; is denoted by e;(v;) and is defined as 
e;(vj) = max{6;(vi, v;) lv; EV, Vv, + vj}. 

For each v;€ V, the F — eccentricity of v; is denoted by ep(v;) and is defined as 
er(vj) = max{5-(vi,v;) | vi E Viv vj}. 

For each v,€ V, the eccentricity of v; is denoted by e(v;) and is defined as 

e(v;) = (er (vj), e; (vy), ep(vj)). 
The T — radius of G is denoted by r7(G) and is defined as r-(G) = min{er(v;) | y4e€ V}. 
The I — radius of G is denoted by r,(G) and is defined as r;(G) = min{e;(v;) | v4€ Vi. 
The F — radius of G is denoted by rp(G) and is defined as rp(G) = min{ep(v;) | v4 € Vi. 
The radius of G is denoted by r(G) and is defined by r(G) = (r(G), r,(G), rp(G)). 

The T — diameter of G is denoted by d;(G) and is defined as d;(G) = 
max{er (vj) | v4€ Vi. The I — diameter of G is denoted by d(G) and is defined as 
d,(G) = max{e;(v;) | vyi€ V}. The F — diameter of G is denoted by dp(G) and is defined 
as dp(G) = max{eg (v;) | vy4i€ Vi. The diameter of G is denoted by d(G) and is defined by 

A connected single valued neutrosophic graph is a self centred graph, if every 
vertex of G is a central vertex, that is rp(G) = e7(v;),r;(G) = e;(v;) and rp(G) = 


ep(vj). 


Example 2. An SVN graph with r(G) = (5.5, 5, 1.7) , dG) = (10, 10, 3.3) 


V,(0.2, 0.3,0.7) (0.2, 0.2,0.5) V2(0.4, 0.3,0.6) 


(0.1, 0.1.0.3) 
(0.3,0.2,0.7) 


V3(0.6, 0.9,0.4) (0.4, 0.30.6) ——-V4(0.5, 0.4,0.8) 
Figure 2: 
Definition 2.11. Let G and G’ be single valued neutrosophic graphs with underlying sets 


V and V’ respectively. A homomorphism of single valued neutrosophic graphs, h : G > 
G' isa maph: V > V’ which satisfies 
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Ta(u) S Ty (h(u)), Iau) S Tyr (hu), Fa(u) S Far (h(u)) for all u € V 


Tg(u,v) S Ty’ (h(u), h(v)),Ig(u, v) S Ip (h(u), h(v)), Fe (u,v) S Fp (h(u), hv) 
for all u,v € V. 


Definition 2.12. Let G and G’ be single valued neutrosophic graphs with underlying sets 
V and V’ respectively. An isomorphism of single valued neutrosophic graphs, h : G > G’ 
is a bijective map h : V > V’ which satisfies 

Ta(u) = Ta (h(u)), Iau) = Tyr (h(u)), Fa(u) = Far (h(u)) for all u € V 

Tg(u, v) = Tp (hu), h(v)), Ig (uy, v) = Ip (hu), h(v)),Fg(u, v) = Fp (hu), h(v)) for all 
u,v EV. 

Then G is said to be isomorphic to G’. 


Definition 2.13. A weak isomorphism of single valued neutrosophic graphs, h : G > G’ 
is amaph: V > V’ which is a bijective homomorphism that satisfies 


Ta (u) = Ty (h(u)), Iga) = Ia (hu), Fa) = Far (h(u)) for all u € V 


Definition 2.14. A co-weak isomorphism of single valued neutrosophic graphs, h : G > 
G’ is a map h: VV’ which is a bijective homomorphism that satisfies Tg(u, v) = 
Tp (hy), h(v)), Ip(u, v) = Ip: (h(a), h(v)), Fg(u, v) = Fp (h(u), h(v)) for all u,v € V. 


3. Main results 
Definition 3.1. Let G = (A,B) be a single valued neutrosophic graph. An antipodal single 
valued neutrosophic graph A(G) = (P, Q) is a single valued neutrosophic graph of G = 
(A,B) in which: 
(a) An single valued neutrosophic vertex set of G is taken as single valued neutrosophic 
vertex set of A(G), that is, 

Tp(x) = Ta(x), 

Tp(x) = Ia(x), 

Fp(x) = Fa(x) for allx €©V, 
(b) If 5(x, y) = d(G), then x and y are made as neighbours in A(G) such that 


To(& y) = Tay) if x and y are neighbors in G 
Toy) = min(T, (x), Ta (y)) if x and y are not neighbors in G 
Ig y) = Igy) if x and y are neighbors in G 
Igy) = min(I,(x), In (y)) if x and y are not neighbors in G 
Foy) = Fey) if x and y are neighbors in G 


Fo(%y) = max(Fa(x), Fa(y)) if x and y are not neighbors in G 
That is, two vertices in A(G) are made as neighborhood if the T,I,F —distance between 
them is diameter of G. 
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Example 3.2. 


Vi(0.2, 0.30.7) (0.2, 0.2.0.5) v0.4, 0.3,0.6) V,(0.2, 0.3,0.7) oes 
(U.4, U.5,U. 


(0.1, 0.2, 0.6) 


(0.1, 0.1.0.3) 
(0.3,0.2,0.7) 
(0.2. 0.3.0.7) 


@ 
V4(0.5, 0.4,0.8) 


V;3(0.6, 0.9,0.4) (0.4, 0.3,0.6) V4(0.5, 0.4,0.8) V;3(0.6, 0.9,0.4) 


(a) SVN graph (b) Antipodal SVN graph 
Figure 3: 


Theorem 3.3. Let G = (A,B) be a complete single valued neutrosophic graph where (Tq, 
I,, Fa)is constant function then G is isomorphic to A(G) = (P, Q). 
Proof: Given that G = (A,B) be a complete single valued neutrosophic graph with (Ta, 
T,, Fa) = (ki, ko, k3), where k;, ky, and k3 are constants, which implies that 6(v;, vj) = (h, 
lL, 13) Wi, v;= V . Therefore, eccentricity e(v;) = (1), b, 13), Vwi © V , which implies that 
d(G) = (hi, b, 1s). Hence d(v;, vj) = Ch, b, ls) = d(G), Wi, vj= V . Hence those vertices 
which are neighbous in G are also neighbors in A(G) such that 
(a) A single valued neutrosophic vertex set of G is taken as single valued neutrosophic 
vertex set of A(G), that is, 

Tp(vi) = Ta(vi), 

Ip(vi) = Ta (vi), 

Fp(vi) = Fa(vi) 


for all iE V, 

(b) To(viv;) = Tp (viv;) since vj and vj are neighbors in G 
Ia(viv;) = Ip (viv;) since v; and vj are neighbors in G 
Fe(viv;) = Fp (viv;) since v; and v; are neighbors in G 


Taking the mapping from G > A(G) as i: A— P, G& A(G). 


Theorem 3.4. If Gjand G, are isomorphic to each other, then A(G,) and A(G)) are also 
isomorphic. 

Proof: As G, and G, are isomorphic, the isomorphism h, between them pre-serves the 
edge weights, so the T,I,F - length and T,LF- distance will also be pre-served. Hence, if 
the vertex v; has the maximum T - eccentricity, maximum I — eccentricity and minimum 
F - eccentricity, in G;, then h(v,) has the maximum T - eccentricity, maximum I — 
eccentricity and minimum F - eccentricity, in G). So, G; and G, will have the same 
diameter. If the T,LF - distance between v; and v; is (ki, ko, k3) in G;, then h(v;) and h(v,) 
will also have their T,I,F - distance as (k,, ky, k3) in Gp). The same mapping h itself is a 
bijection between A(G) and A(G)) satisfying the isomorphism condition. 


(i) Tp, (vi) = Ta, (vi) = Ta, (h(i) = Tp, (h(vi)) Vwi € Gy 
(ii) Ip, (vi) = Ta, (vi) = Ia, (h(i) = Ip, (hv) Vv; € Gy 
(iii) Fp, (vi) = Fa, (vi) = Fa, (h(i) = Fp, (h(vi)) Vwi € Gy 


240 


On Antipodal Single Valued Neutrosophic Graph 

(iv) Ta, (vi, Vj) - Tp, (vi v;) if vj and vjare neighbors in G, 

Tg, (vi, v;) = min (Tp, (vi), Tp, (v;)) if vj and v; are not neighbors in G; 
(v) Ig, (vi, Vj) = Ig, (vi, vj) if vj and v; are neighbors in G, 

lg, (vi, vj) = min (Ip, (vi), Ip,(4)) if vj and v; are not neighbors in G; 
(vi) Fa, (vi, Vj) = Fp, (vi, vj) if vj and v; are neighbors in G, 

Fg, (vi, vj) = max (Fe, (vi), Fp, (v;)) if vj and v; are not neighbors in G; 
Ash: G, > Gz, is an isomorphism, 


Tg, (vir vj) 

= Tp, (n(v);, h(v;)) if v; and vjare neighbors in G,Tg, (vi, vj) 

= min (Ts, (h(vi)), Tp, (h(vp)) if vj and v; are not neighbors in Gilg, (vi, V;) 

= Ip, (n(v);, h(v;)) if v; and vjare neighbors in GyIg, (vi, Vj) 

= min (In, (h(vi)), Ip, (h(v)) if vj and v; are not neighbors in G; 

Fa, (vi, V;) = Fg, (h(v);,h(vj)) if v; and vjare neighbors in G, 

Hence Tg, (vi, vj) = Tg, (h(v);, h(v;)) iTgi, (vi, V;) = Ig, (h(v);,h(v)) Jand 
Fg, (vi, Vj) = max (Fs, (h(vi)), Fp, (h(vp)) if vj and v; are not neighbors in G, 


Fg, (vi, vj) = Fg, (h(v);,h(v;)). So, the same h is an isomorphism between A(G,) and 
A(G)). 


Theorem 3.5. If G;=(A,, B,) and G»=(A2, B2) are complete single valued neutrosophic 
graph such that Gis co-weak isomorphic to G2 then A(G;) is co-weak isomorphic to 
A(G)). 

Proof: As G, is co-weak isomorphic to Gp, there exists a bijection h : G;— G, satisfying, 
Ta, (v;) < Ta, (h(v,)), Tp, (vi, vj) = Tp, (h(v,), h(v;)) , Vivir Vj € Vy. 

If G; has n vertices, arrange the vertices of G, in such a way that Ty, (v1) < Ta, (V2) S 
Ta, (V3) S +++ S Ta, (Vn). As Gi and G are complete, co-weak isomorphic single valued 
neutrosophic graph Tg, (vi, vj) = Tp, (n(v,),h(vj)), V vi, Vj € V1. By Theorem 3.4 and 
the definition of antipodal single valued neutrosophic graph, we have A(G;) contains all 
the vertices of G, where i = 1, 2. That is, Tp, (x) = Ta, (x), Ip, &) = Ia, (X) and Fp, (x) = 
F,,(x)for all x € V and Tg, (vi Vj) = Tg, (h(v),h(v;)), Vvi,V; € V;. So, the same 
bijection h is a co-weak isomorphism between A(G,) and A(G»). 
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